package pro1_10.pro5;

import static sort.quickSort.quickSort;

/**
 5.查找最小的k个元素（数组）
 题目：输入n个整数，输出其中最小的k个。
 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

 思路 快速排序排序 打印前k个就行了
 */
public class Main {

    public static void main(String[] args) {
        int[] a = {12,35,2,1,3,4,51,2,39,9,7,7};
        for(int i : a){
            System.out.print(i + " ");
        }
        System.out.println();

        quickSort(a,0,a.length-1);
        for(int i : a){
            System.out.print(i + " ");
        }
    }
}
